Estimation for queues from queue length data
نویسندگان
چکیده
We consider the estimation of arrival and service rates for queues based on queue length data collected at successive, not necessarily equally spaced, time points. In particular, we consider the M/M/c queue, for c large, but application of the method to the repairman problem is almost identical, and the general approach presented should extend to other queue types. The estimation procedure makes use of an OrnsteinUhlenbeck diffusion approximation to the Markov process description of the queue. We demonstrate the approach through simulation studies and discuss situations in which the approximation works best.
منابع مشابه
Real-time queue length estimation for congested signalized intersections
How to estimate queue length in real-time at signalized intersection is a long-standing problem. The problem gets even more difficult when signal links are congested. The traditional input–output approach for queue length estimation can only handle queues that are shorter than the distance between vehicle detector and intersection stop line, because cumulative vehicle count for arrival traffic ...
متن کاملCycle-by-Cycle Queue Length Estimation for Signalized Intersections Using Sampled Trajectory Data
to be constant and the input and output flows reach equilibrium (2, 10). Further improvement includes providing queue length in small time stamps on the basis of vehicle arrival and departure profiles, first applied in the software TRANSYT (11). This approach was later extended and named the incremental queue accumulation method (12, 13). Stochastic analysis is also introduced to address the st...
متن کاملQueue Profile Estimation in Congested Urban Networks with Probe Data
Queues at signalized intersections are the main cause of traffic delays and travel time variability in urban networks. In this article, we propose a method to estimate queue profiles that are traffic shockwave polygons in the time-space plane describing the spatiotemporal formation and dissipation of queues. The method integrates the collective effect of dispersed probe vehicle data with traffi...
متن کاملOptimization-based queue estimation on an arterial traffic link with measurement uncertainties
Advanced monitoring and control of arterial road traffic network operations requires accurate knowledge of current and predicted performance measures on the network. Recently studied signal control algorithms, for example, use the lengths of vehicle queues for each turning movement to determine how subsequent signal cycles should be distributed into phases. This article presents 5 a queue estim...
متن کاملCommuting matrices in the queue length and sojourn time analysis of MAP/MAP/1 queues
Queues with Markovian arrival and service processes, i.e., MAP/MAP/1 queues, have been useful in the analysis of computer and communication systems and di erent representations for their stationary sojourn time and queue length distribution have been derived. More speci cally, the class of MAP/MAP/1 queues lies at the intersection of the class of QBD queues and the class of semi-Markovian queue...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Queueing Syst.
دوره 55 شماره
صفحات -
تاریخ انتشار 2007